arXiv: 1505.06697vl [math.NT] 25 May 2015 


NEW HYPERGEOMETRIC CONNECTION FORMULAE 
BETWEEN FIBONACCI AND CHEBYSHEV POLYNOMIALS 

WALKED M. ABD-ELHAMEED, YOUSSRI H. YOUSSRI, NERMINE EL-SISSI, 

AND MOHAMMAD SADEK 


Abstract. We establish new connection formulae between Fibonacci polyno¬ 
mials and Chebyshev polynomials of the first and second kinds. These formulae 
are expressed in terms of certain values of hypergeometric functions of the type 
2 ^ 1 . Consequently, we obtain some new expressions for the celebrated Fibonacci 
numbers and their derivatives sequences. Moreover, we evaluate some definite 
integrals involving products of Fibonacci and Chebyshev polynomials. 

Keywords: Fibonacci polynomials; Fibonacci numbers; Chebyshev polynomi¬ 
als; connection coefficients; hypergeometric functions 


1. Introduction 

Fibonacci numbers appear in several disciplines of modern science. The wide 
spectrum of applications of these numbers in mathematics, computer science, 
physics, biology, graph theory and statistics justifies the growing interest of math¬ 
ematicians in the properties enjoyed by these numbers. The beautiful book of 
Koshy, na, exhibits some of the applications in which these numbers arise. 

The family of Fibonacci polynomials {Fn{x)} is defined by Fibonacci-like re¬ 
currence relations. In fact, the sequence of Fibonacci numbers can be obtained 
from the sequence of Fibonacci polynomials by setting x = 1. Therefore, the 
more knowledge we acquire on Fibonacci polynomials, the closer we get to under¬ 
standing the qualities of Fibonacci numbers and other sequences of numbers. Yet, 
studying Fibonacci polynomials for their own sake provides us with a clearer idea 
concerning their combinatorial and analytic properties. A great deal of mathe¬ 
matical ingenuity has been invested in developing identities involving Fibonacci 
polynomials, Fibonacci numbers, and their generalizations, see and 

the references there for examples on such identities. 


Date: 4th April 2015. 

Mathematics Subject Classification: 42C10; 33A50; 33C25; 33D45 

1 



2 


W. M. ABD-ELHAMEED, Y. H. YOUSSRI, N. EL-SISSI, AND M. SADEK 


In order to study Fibonacci polynomials, one may consider linking Fibonacci 
polynomials to other well-studied polynomials, such as Chebyshev polynomials. 
Chebyshev polynomials of the hrst and second kinds, T„(x) and Un{x) respectively, 
are subfamilies of the larger class of Jacobi polynomials. They are of crucial 
importance from both the theoretical and practical points of view. The interested 
reader in these polynomials may consult |16) . 

Given two sets of polynomials {Pi}i>Q and {Qj}j>oy the so-called connection 
problem between these polynomials is to determine the coefficients Ai^ in the 
expression 


Pi{x) — ^ ^ Ajj Qj(x). 

j=0 


The connection coefficients Aij play an important role in many problems in pure 
and applied mathematics and in mathematical physics. The problem of hnding 
connection coefficients between two sets of orthogonal polynomials has been inves¬ 
tigated by many authors, see for instance [3|[6|[71[Tm[T^[T71[T8]. In fact, most of the 
formulae for the connection coefficients between orthogonal polynomials are given 
in terms of terminating hypergeometric series of various types. For example, the 
connection formula of Jacobi-Jacobi polynomials is given in terms of a terminating 
hypergeometric series of the type 3 ^ 2 ( 1 ), see [?]. 

In this article, we solve the connection problem between Fibonacci polynomials 
and the orthogonal polynomials T„(x) and Un{x). We exhibit the Chebyshev ex¬ 
pression form of Fibonacci polynomials Fn{x). In fact, the connection coefficients 
turn out to be terminating hypergeometric series of type 2-^1 (-^) where A is either 
—4 or —1/4. Furthermore, we tackle the inverse connection coefficients problem. 
In other words, we express T„(x) and Un{x) in terms of Fn{x). Again, the latter 
coefficients involve the terminating hypergeometric series 2 F’i(A). 

Based on the new connection formulae that we derive, we display several iden¬ 
tities satished by Fibonacci numbers, and we evaluate some hnite sums. More¬ 
over, we hnd relations between terminating hypergeometric series of type 2.^1 (A) 
for certain values of A and specihc parameters. Also, some identities involving 
the derivatives sequences of Fibonacci numbers are given. Finally, we express 
weighted dehnite integrals of products of Fibonacci and Chebyshev polynomials, 
and products of Fibonacci polynomials as sums involving hypergeo metric series. 
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2. Some relevant properties of Fibonacci and Chebyshev 

POLYNOMIALS 

In this section, we recall the properties of Fibonacci and Chebyshev polynomials 
that we are going to use throughout the note. 


2.1. Fibonacci polynomials. Fibonacci polynomials are generated via the fol¬ 
lowing recurrence relation 

Fn+ 2 {,x) = xFn+i{x) + Fn{x), Ti > 0, where Fq{x) = 0, Fi(x) = 1. 

The n-th Fibonacci polynomial can be described explicitly as follows 

^ ^ (x + Vx"^ + — (x — -f 4)" 

Fnix) = - - , - 

2 "- \/x"^ + A 

The latter expression has the following explicit power form representation 


Fn{x) = 

j=0 


n- j - I 
J 


X 


n-2j-l 


where \_z\ represents the largest integer less than or equal to z. Now one can 
define the n-th Fibonacci number as follows 


Fn = Fn{l) = 


(1 + - (1 - y5)r 

2^x/5 


The corresponding derivatives sequences of the Fibonacci numbers are denoted by 
Flf\ They are defined via 

FW = r>’F„(i)|^„. 

Some of the identities relating Fibonacci and Lucas numbers to complex values of 
Chebyshev polynomials of the first and second kinds are as follows, see HE!], 


( 1 ) 

( 2 ) 


Fn+l — —Un ( - 1 , 


Un {-2i) = 


{-lY 


"3(n+l)- 


There are several articles that study relations and identities satisfied by Fibonacci 
numbers and their derivatives sequences, see for example [5lfT^[T4]. 
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2.2. Chebyshev polynomials of the first and second kinds. Chebyshev 
polynomials Tn{x) and Un{x) of the first and second kinds, respectively, are poly¬ 
nomials in a:, which can be defined by (see. Mason and Handscomb |16]): 

Tn{x) = cos(n 6*), 


and 


Un{x) = 


sm n 


i)e 


sin6' 


where x = cosO. The polynomials Tn{x) and Un{x) are orthogonal on 
respect to the weight fnnctions \/l — x^, that is 


T, 1) with 


( 3 ) 

and 


( 4 ) 



Tn{x)Tm{x) dx 


0, m ^ n, 
^Cn, m = n, 



Unix) Umix) dx 


0, m ^ n, 
I m = n, 


where 




2 n = 0, 

1, n > 0. 


The polynomials Tn{x) and Unix) may be generated, respectively, by means of the 
two recnrrence relations; 


Tnix) = 2xTn-iix) - Tn- 2 ix), n = 2, 3,..., 


with 

and 


Toix) = 1, Ti(a;) = x. 


Unix) = 2x Un-lix) - Un- 2 ix), R = 2, 3, . . . , 


with 

Uoix) = 1, Uiix) = 2x. 

They also have the following explicit power forms: 



LtJ 

Unix) = ^(- 1 )’ 


r=0 


n — r 


(2x) 


n—2 r 


and 
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The following special values are of important use later: 


(5) 

Tn(l) = 1, 



(6) 

D^Tnil) = ll^— 


i=0 

and 

q-1 , 

(7) 

W„(l) = (n + l)J]^ 

i=0 


(n — i){n + i) 
2i + l 


, ? > 1 , 


(n — i)(n + i + 2) 
+ 3 


, g > 1 - 


3. New connection formulae between Chebyshev polynomials of 

THE FIRST AND SECOND KINDS AND FIBONACCI POLYNOMIALS 

The following two theorems establish two new connection formulae between 
Fibonacci polynomials and Chebyshev polynomials of the hrst and second kinds. 
The formulae are given in terms of values of hypergeometric functions. 


Theorem 3.1. For every j > 1, the following connection formula holds: 


[4J 

L(L=J E(-i) 

m=0 


f 3 - m'\ 

\j — 2mJ j — m 


—m, j — m 
j — 2m + 2 



Fj—2m+l (^) • 


Theorem 3.2. For every j > 1, the following connection formula holds: 


Hi 

Uj(x) = v 5^(-ir+‘ 

m=0 



—j + 2m — 1 
j — m + 1 


—m, —j + m — 1 

-j 



We will prove Theorem 13.11 The proof of Theorem 13.21 is similar. 

Proof: The connection coefficients are written using the following terminating 
hypergeometric series 


2 F 1 


—m,j — m 
2 + j — 2m 



-'m)k {j - m)k (-4)^ 
(2 + j - 2m)k k\ 


Therefore it suffices to show that the following identity holds 

LiJ 


Tj{x) = -=^2^2 

m=0 k=0 


(_l)m 2 -i+j+ 2 fc- 2 m^- (1 + j _ 2m) {j + k-m- 1)! 
k\ {m — k) \ {1 + j + k — 2m) \ {m — k)\ 


Fj—2m+l ( 
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In other words, we want to prove that the function 0j(x) satishes the recurrence 
relation dehning Tj{x). It is easy to see that (j)i{x) = x and (j) 2 {x) = 2x‘^ — 1. We 
now make use of the recurrence relation 


xFj{x) = Fj+i{x) - Fj_i{x) 
satished by Fibonacci polynomials 

O A t ^ ^ ^ _ ^m) (j + fc - m - 1)! ^ 

k\{m-k)\{l+j + k-2m)\{m-k)\ 

I ^ I 

^ (- 1 )"^+! 2^+^k-2mj ri^j_2m)(j + k-m-l)\ 

+ - ITFZ - min , . , -hn- ^j-2n.{x). 


m=0k=0 


k\ {m — k) \ {1 + j + k — 2m)! {m — k)\ 


Some algebraic manipulations will yield 

L^J 


2x(j)j{x) = Y1 

m=0 k=0 

I ^ I 

L 2 J m 


(_l)m 2-2+j+2k-2m _ 2m) {j + k - TTl - 2)\ 

k\ {m — k)\{j + k — 2m)! {m — k)\ 


j—2m\ 


^ ^ (-l)’” 2 F‘^k- 2 m ^1^2 +j - 2m) (j + A; - m)! 

Z^ Z^- uTF. -mim —dWTiTFi-mi- Fj_2m+2{x 


m=0 k=0 


k\ {m — k) \ {2 + j + k — 2m)! {m — k)\ 


= (l^j-iix)+(j)j+i{x), 

Since Chebyshev polynomials Tj{x), j > 1, are uniquely determined by the recur¬ 
rence relation 

2xTj{x) = Tj_i{x) +Tj^i{x), Ti = x, T 2 {x) = 2x^ - I, 

it follows that 0j(a:) is the j-th Chebyshev polynomial Tj{x) for j > 1. This 
completes the proof of Theorem 13.11 □ 


4. Inversion formulae between Fibonacci and Chebyshev 

POLYNOMIALS OF THE FIRST AND SECOND KINDS 

In this section we are concerned with deriving the inversion formulae to those 
given in the previous section. We will express Fibonacci and Lucas polynomials 
in terms of Chebyshev polynomials. Again the connection coefficients turn out to 
be expressions involving values of hypergeometric functions of the type 2 F 1 . We 
will need the following lemma in order to proceed. 
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Lemma 4.1. We set dj^rn = 2-^1 
rence relation holds 


—m, —j+m — 1 

-j 


4 . The following recur- 


^ - 2 m + 1 ) (j - m + 1 ) dj_ 2 ,m-i + (^ (j - 2 m + 2 ) (j - m) d 

\m — 1 / \m — 1 / 


l,m —1 


+ (■^ ^ ) (j - 2 m) (j - m + 

' m ' 


m 


(j - m) (j - 2 m + 1 ) m = 0 . 


Proof: Let 


&j,m. 


J 


m 


(j — 2 m + 1 ) (i 




In order to prove that the recurrence relation above is satished, it suffices to show 
that 

4(j - m + 1) ej_ 2 ,m-i + (j - m) ej_i^rn-i + (j - m + 1) = (j - m) ej^rn- 

Now, Cj^m, can be written in the form 

j \ , , (— i'm — j — l)fc (—4)^ 

' (j - 2 m + 1) ^ ^^ )k\ ) 

k=0 


^j,m — 


m 


{-3)k k\ 


Using the identity 


{-m)k = 


(— 1 )^ m! 
(m — A;)! ’ 


can be written equivalently as 




( ■ I 1 ■ O I 1 ^ h — k)\^ 

(j - m + l)(j - 2 m + 1 ) > 77--—r—-;-—7. 

k\ {m — k)\ {] — k — m + 1 )! 


It follows that 

4(j - TO + 1) ej_2,m-l + (j - m) + (j - TO + 1) = 

u-fc)!4'= 


(j - "1)2 


m —1 


4(1 +j - 2 to) ^ 




m—1 


+ {2 + j -2m) ^ 




A:! (to — k)\{j — k — to)! 

(j — fc — 1)1 4^ 
fc! (to — fc — 1)1 (j — fc — TO + I)! 


(j - 2m) 


(i-A:-1)14'= 


fc =0 


fc! (to — k)\{j — k — m)\ 


Taking a common denominator yields the following simplihcation 
4(j - m + 1) ej_ 2 ,m-i + (j - m) ej_i^rn-i + (j - m + 1) = 

{j-k)\ 


U - m )2 (1 + j - 2 m) ^ 


fc =0 


fc! (m — A: — 1)! (j — A; — m + 1)! 


= (j - "i) e 


j,m- 


Lemma 14.11 is now proved. 


□ 
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In the following two theorems, we exhibit the connection relation between Fi¬ 
bonacci polynomials and Chebyshev polynomials of the first and second kinds. 


Theorem 4.2. For every nonnegative integer j, the following connection formula 
holds 


LiJ 


F, 


i+i 


= 


m=0 


fj ^-j+2m+l^p^ 

\j - 2mJ 


—m, j — m + 1 
j — 2m + 1 



Tj—2m (^) 1 


where 



J = 0, 
J > 0. 


Theorem 4.3. For every nonnegative integer j, the following connection formula 
holds 


Fj+i{x) 


1 ^ AN U - 2 m + 1 ) ^ 

2^' J-m + 1 


—m, —j-i-m — 1 
-J 



Uj—2m ( 2 ^) • 


The proofs of Theorems 14.21 and 14.31 are similar, so it suffices to prove Theorem 

S31 

Proof: We will proceed by induction. Assume that the above identity is valid 
for any k < j. We know that 


Fj+i{x) =xFj{x) + Fj_i{x), 

therefore using the induction hypothesis to write Fj_i(x) and Fj{x) in terms of 
Chebyshev polynomials, together with making use of the recurrence relation 

xUj{x) = ^ [Uj_i{x) + Uj+i{x)] , 

yield 




Fj+i{x) = ^ 


m—0 


j - 2m 


m J J — m 


2 F 1 


—m, —j -I- m 

1 -i 


4 I {iJj—2m — 2{F) -\- Uj — 2miFfj 


L^J -1 

^ J-2m-l fj -2 


2^ ^ j — m — 1 

m=0 


2^1 


—m, —j + m + 1 

2-j 


4 I Uj — 2m—2{xf 


In fact the latter identity can be simplified and rewritten as follows 
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where 


9j,m — 


1 ] f j U -‘2m+ 2) 


2 -^1 

2-? I \m — IJ j — m 1 

j -2\ (j -2m + I) 


1 — 771, —j + 777 —1 

1 - j 


777 — 1 / j — m 

j - U - 2m) 




m J J — m 


2^1 


1 — m, m — j 
2-J 

-777, m — j 

1 - j 


-4 


-4 


-4 


and 


hi ~ 


J - 1 


, Uj = 


, = 


1 , if j even, 
0 , if j odd. 


Making use of Lemma 14.11 together with some manipulations imply that gj^r 
can be reduced to take the form 


9j,': 


This yields that 


(In) (j - 2m + 1) 

2^{j — m + 1) 


2 F 1 


1 

1 

+ 

1 


-4 

\ 

J 


1 ^ (^) (j — 2m + 1) 

F.+i(x) = — V - L F 

^ 21 j -m + 1 

m=0 


-m, — j + m — 1 

-j 


-4 Uj_2m{x), 


which completes the proof of Theorem 14.31 


□ 


5. Some applications 

In this section, we introduce three applications to the new derived connection 
formulae and their inversion ones: (i) We display some new expressions involving 
Fibonacci and Lucas numbers, (ii) Some new expressions for the derivatives se¬ 
quences of Fibonacci numbers are given, (iii) We evaluate some dehnite integrals 
involving certain products of Fibonacci and Chebyshev polynomials. 

5.1. New expressions involving Fibonacci and Lucas numbers. In this sec¬ 
tion we use the results we developed in §3 and §4 to evaluate hnite sums involving 
certain values of hypergeo metric functions and Fibonacci numbers. 
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Corollary 5.1. For every nonnegative integer j, the following two identities hold: 


[4J 

ZYO 

m=0 


f j -m \ 2 ^- 2 ™-! 
\j — 2mJ j — m 


—m, j — m 
j — 2m + 2 



Fj—2m+l 


1 , 


and 


[i\ 

2^ ^(- 1 )”^+^ 
m=0 



{—j + 2m — 1) 
j — m + 1 


2F1 



Fj-2m+l — J + 


Corollary 5.2. For every nonnegative integer j, the following two expressions for 
Fibonacci numbers are valid 


Fj+i 


LiJ 

E 


m=0 


1 


^j—2m 


n -m\ 
\j - 2m) 


2-i+2m+l 


1 —m, j — m + 1 


i j — 2m + 1 

0 


LiJ 


Fj+i - — 




m=0 


m 


{j — 2m + 1)2 
j — m + 1 


—m, —j+m — 1 

-j 



Proof: The proof of Corollaries 15.11 and 15.21 are immediately obtained from The¬ 
orems 13.1113.2114.21 and 14.31 respectively, by setting x = 1. □ 


The fact that Fibonacci numbers themselves can be expressed as values of ter¬ 
minating hypergeometric series can be exploited in order to find a linear relation 
between hypergeometric series of type 2 P 1 with different parameters at a specific 
value. 

The n-th Fibonacci number can be written as a hypergeometric series itself. In 
fact one knows that 


Fn = 


n 


In —1 


2 F 1 


1—n 2—n 
2 ’ 2 
3 
2 


5 = 2^1 


1—n 2—n 
2 ’ 2 

1 — n 


-4 


see [5] for example. One of the linear transformations of hypergeometric series is 
given by the following identity 


2 F 1 


a, b 
c 


z \ ={ 1 - z)-'^ 2F1 


1 a,c — b 


1 ^ 

.-ij 


Putting these together, one can rewrite Corollary 15.21 as follows. 
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Corollary 5.3. For every nonnegative integer j, the following two expressions 
identities hold true 


iFi 


/ -j 1-i 

\ 

2 ’ 2 

V 



LiJ 




—m,j — m + 1 


^ V r ) 2 "^+"™+^ 2F1 

\d 2m/ y j _ 2m + 1 


2^1 


( -j 1-J 

\ 

2 ’ 2 

5 

\ ^ 

/ 

V 2 

/ 


2^ ^ \mJ j — m + 1 

m=o \ y a 


I ^ I 

2 ^5™ f 3 - m 

2 + U-2m 

L^J 

2j 


—m, —j + m — 1 

-3 


-1 

T 


2-ri 


—m, —m 
J — 2m + 1 


\m/ 7 — m + 1 

m=o \ / J 


—m, 1 — m 

-3 


Furthermore, one may obtain similar identities to the ones above relating values 
of the hypergeometric series 2 -F 1 evaluated at 1/5 or 4/5 and several other values, 
see §4 in |5], using different linear transformations. 

Now, and based on the identities ([I]) and ([2]), along with the connection formulae 
obtained in §4, the following identities follow. 

Corollary 5.4. For every nonnegative integer j, andi^ = —1, the following iden¬ 
tities hold: 


m—0 


= 2 ^ £ 

H/F3,+3 = 



KfA 

— TO, —j + TO — 1 

- 1 ) 

j — m+\ 


-j 

V 


m—0 


j — m + 1 


[ —TO, — j + TO — 1 

-A 

1 - 

V 


One may also obtain some new trigonometric identities making use of the fact 
that Tn{cos9) = cos{n9). In fact one has 


F,+i(cos0) = 2-^+2™+Si"i 


—^ Cj-2m \i — 2m 
1=0 J 


1 —m, J — m + 1 


1 j — 2m + 1 



cos ((/ — 2m)6*), 


where 


O = 


2 J = 0, 

1, j>0. 
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Another interesting identity is obtained by observing that T„ 


X + X 


-1 


^ n 


whence 



II 

’*T 2 J 


1 


C-j — 2m \j ^Tfl 


0-J+^r. 


iFi 


—m,j — m + 1 
j — 2m + 1 




5.2. New derivatives sequences identities. Based on the connection formulae 
introduced in Theorems 13.11 14.2[ and 14. 3 [ we may obtain new formulae for the 
derivatives sequences of Fibonacci numbers by using the identities ([ 6 ]) and fl71) . 

Corollary 5.5. For all q > 1, the following two formulae are valid 


—m,j — m 


^ 2mJ j -m \ j _ 2 m + 2 


m=0 


4 F. 


(q) 


j —2771+1 


and 

LiJ 

E(-1) 


(- 1 )'?+^ j (1 - + l)q-l 

2'?r(g+i) 

m+1 f j\ i-j + 2 m - 1 ) 


m=0 


m 


j — m + 1 


Fi 


—m, — J + m — 1 

-j 


— F 


iq) 


j—2m+l 


(-l)«+^0r (j)3 (1 - + 3 ) 9-1 


2J+'?+i r (g + I) 

Corollary 5.6. For all q > 1, the following two formulae are valid 

{—j + 2 m + 1 ) 9-1 2 F 1 


/ —m,j — m + 1 


i j — 2 m + 1 

V 


and 


M ^ (-1)'?+^ x/i 

i+i 2i+'?+i r (g + I) 


LfJ 

m=0 


j \ (j — 2 m)(j — 2 m + 1 )^ (j — 2 m + 2 ) 


m 


(j - 2 m + 3 ) 9-1 2 F 1 


j — m + 1 
—m, — j + m — 1 

-j 


X 


-4 
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Proof: In order to prove Corollaries 15.51 and 15.6[ one needs to differentiate the 
connection formulae in Theorems 13.1113.2114.21 and 14.31 then one sets x = 1. Now 
the identities follow from (El) and (171). □ 


5.3. Some integrals formulae involving Chebyshev and Fibonacci poly¬ 
nomials. The following two integrals formulae are direct consequences of Theo¬ 
rems 14.21 and 14.31 

Corollary 5.7. For all j > k, the following two integrals formulae hold: 


if) r. i ^,5(j + fc + 2) 


\/I — 


fc + 1 


0 , 


^ j , if{k+j)even, 
otherwise, 


and 


J Uk{x)dx = \ 2Rl+fc+2) 

0 , 


71-(^) (fe+i) ^ _|_ fc _|_ 2) 


2 FI 


- 4j , if{k + j) even, 
otherwise. 


Now one can find an explicit description for weighted definite integrals of prod¬ 
ucts of Fibonacci polynomials in terms of hypergeometric series. 

Corollary 5.8. For all j > k, the following two integrals formulae hold: 


-1 


Fj+i{x)Fk+i{x) 
y/1 — x'^ 


dx = 


LlJ 


2k+j 


- E r’-d. 


m—0 


/ j—m \ / k — m \ 
Vj —2m/ \k — 2m) 

Cfe—2mCj; —2 m 


2F1 


—m, k — m + 1 
k — 2m + 1 


1 —1 
1 

/ 


X2F1 


and 


—TO, j — m + 1 
j — 2m + I 


1 

J a/I - x'^Fj+i{x)Fk+i{x) dx = 


LlJ 




— 2m + l)(j — 2m + 1) 


2 k+j+i \mj\mj (k — m + l)(j — m + 1) 

m—0 'a / \ / V / vv* / 


iFi 


—TO, —k + m — 1 
-k 


-4 
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